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Abstract 

In 1975 Wegner conjectured that the nerve of every finite good cover 
in R rf is d-collapsible. We disprove this conjecture. 

A good cover is a collection of open sets in M. d such that the intersection 
of every subcollection is either empty or homeomorphic to an open d-ball. 
A simplicial complex is d-collapsible if it can be reduced to an empty 
complex by repeatedly removing a face of dimension at most d — 1 which 
is contained in a unique maximal face. 

1 Introduction 

In 1975 Wegner |Weg75| introduced (i-collapsible simplicial complexes. His 
definition comes from studying intersection patterns of convex sets. He proved 
that simplicial complexes coming from finite collections of convex sets (as their 
nerves) are d-collapsible. He also conjectured that his result has a topological 
extension when collections of convex sets are replaced by good covers. The 
purpose of this article is to disprove this conjecture. 

We assume that the reader is familiar with simplicial complexes, otherwise 
we refer to introductory chapters of books like [HatOl, Mat03| fMun84j . 

Good covers. A d-cell is an open subset of M. d homeomorphic to a ball. A good 
cover in M. d is a collection Q of (i-cells in WL d such that for every subcollection 
Q' C Q the intersection of the sets in Q' is either a d-cell or emptyQ We remark 
that a collection of open convex sets in M. d always form a good cover. 

d-representable complexes. A nerve of a collection T of sets in M. d is a 
simplicial complex whose vertices are the sets in T and whose faces are collec- 
tions of vertices with a nonempty intersection. A finite simplicial complex is 
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convexly d-representable if it is isomorphic to a collection of convex sets in R , 
it is topologically d-representable if it is isomorphic to a good cover in R d . Stan- 
dard notion appearing in the literature is d-representable instead of convexly 
ci-representable. However, we add 'convexly' in order to clearly distinguish 
convex sets and good covers. 

ci-collapsible complexes. Let K be a simplicial complex. Assume that a is a 
face of K of dimension at most d — 1 such that there is only one maximal face 
of K containing a. Then we say that a is ci-collapsible and that the complex 

K':=K\{i)GK:ffCr,} 

arises from K by an elementary d-collapse. A simplicial complex K is d- 
collapsible if it can be reduced to an empty complex by a sequence of elementary 
ci-collapses. 

Wegner | Weg75| proved that every convexly ci-representable simplicial com- 
plex is ci-collapsible. He also conjectured that his result has the following topo- 
logical extension. 

Conjecture 1.1 (Wegner, 1975). Every topologically d-representable simplicial 
complex is d- collapsible. 

We disprove this conjecture for every d > 2. We start with constructing a 
simplicial complex L which is topologically 2-representable but not 2-collapsible. 
In higher dimensions we obtain a counterexample by using suspensions of the 
complex L. 

Theorem 1.2. For every d > 2 there is a simplicial complex which is topolog- 
ically d-representable but not d- collapsible. 

Additional background. Conjecture 11.11 is a natural question in the context 
of Helly-type theorems. For example the Helly theorem [H el23j can be formu- 
lated in such a way that a convexly ci-representable simplicial complex contain- 
ing all ci-faces has to be already a full simplex. Once we know that convexly ci- 
representable simplicial complexes are ci-collapsible, it is a simple consideration 
to prove the Helly theoreno In this case, the Helly theorem has a topological 
extension for topologically ci-representable simplicial complexes [Hel30| . Many 
Helly type theorems have a similar topological extension; see, e.g., the introduc- 
tion of [MT09] for more detailed list. However, the conclusion for ci-collapsible 
complexes may be stronger than for topologically ci-representable complexes, 
e.g., in [KM05]. Our counterexample thus shows that results for ci-collapsible 
complexes cannot be generalized all at once for topologically ci-representable 
complexes. 

2 Planar case 

We start this section with describing the complex L. Let A\, A 2 , A3, B\,B 2 , -B3, 
C\, C 2 , C 3 , D, Xx , X 2 , X 3 , Yy, Y 2 , Y 3 , Zi, Z 2 , Z 3 be the (open) sets from the Fig- 
ure El We also set A := {Ai,A 2 ,A 3 }, B := {B U B 2 ,B Z }, C := {C 1} C 2 ,C 3 }, 

2 There is also a simple geometric proof of the Helly theorem, of course. 



2 



Figure 1: The sets A\, . . . ,Z 3 . We rather supply more detailed description of 
the sets if the picture is print only in black and white: The sets A* are the 
ovals on the boundary; fi t are the small discs close to the boundary; C* are the 
bread-shaped sets; D is the triangle in the center; X* are the circles close to 
the center; Y* are the bell-shaped sets; and are the boomerang-shaped sets 



V : = {-D}, X := {X U X 2 ,X 3 }, y := {Y U Y 2 ,Y 3 }, and Z := {Z U Z 2 ,Z 3 }. Let C 
be the collection of all these sets, i.e., C := Al) BUCUVU X l>y U Z. Finally, 
L is the nerve of C. 

We will show that L is topologically 2-representable but not 2-collapsible. 

2.1 Topological representability 

It is sufficient to show that C is a good cover. This property can be hand- 
checked; however, we offer an alternative approach. 

First we realize that all sets of C \ Z are convex. Thus C \ Z is a good cover. 
It remains to check that adding sets of Z does not violate this property. 

Let Z G Z and let £ z := {L n Z : L € C}. We are done as soon as we show 
that C Zl ,C Z2 , and L Zi are good covers. 

Because of the symmetry we show it only for L Zx . The sets of C Zl can be 
transformed into convex sets by a homeomorphism of M 2 . See Figure 12.11 Thus 



3 




they form a good cover. 

2.2 Non-collapsibility by case analysis 

Here we prove that L is not 2-collapsible by case analysis. We get a bit stronger 
results that will help us for higher dimensions. Disadvantage of this proof is 
that it does not give an explanation how is the complex constructed. Therefore 
we supply an additional heuristic explanation in the next subsection, although 
it would need a bit more effort to turn that explanation into a proof. 
For a simplicial complex K we set 

7o(K) := min{d : K has a (f-collapsible face}. 

The fact that L is not 2-collapsible is implied by the following proposition. 

Proposition 2.1. 7o(L) = 3. 

In order to prove the proposition we need a simple lemma. 

Lemma 2.2. Let K be a simplicial complex and a be a 1-face (edge) of it. 
Assume that u andv are vertices o/K not belonging to a such that aL){u} £ K, 
cr U {v } S K, but a U {u, v} K. Then a is not a 2-collapsible face of K. 
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Proof. If t is a unique maximal face of K containing a then u,v G r due to the 
conditions of the lemma. However, cr U {u, v} g" K. □ 



Proof of Proposition \2.1\ In the spirit of Lemma 12.21 for every 1-face a G L we 
find a couple of vertices u, v £ L such that <tU{u}, ctU{z;} G L, but <rU{u, v} L. 
It is sufficient to check 1-faces since if a 0-face (vertex) w is 1-collapsible then 
any 1-face containing w is 1-collapsible as well. Moreover, it is sufficient to 
check only some 1-faces because of the symmetries of the complex. The rest of 
the proof is given by the following table. 
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Ci} 
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B 2 ,D 
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c 2 , c 3 


{Ci,X 1 } 


Y U Y 2 


{Ci.n} 


Bi, Z\ 


{Ci. 


Zi} 


Yi,Z 2 


{D,X l } 


Y U Y 2 


{D,Yi} 


Ci,X 3 


{Xi, 


x 2 } 


Y 2 ,X 3 




D,Z X 




Y 1} Z 2 


{Yi, 


Zi} 


Ci,A 3 



{Z U Z 2 } A u Xi 

□ 

2.3 Sketch of non-collapsibility 

The purpose of this subsection is to give a rough idea why the complex L 
should not be 2-collapsible. This description could be useful, for instance, for 
generalizations. However, the reader can easily skip this part. The author still 
prefer to include this discussion in order to explain how the complex is built 
up. 

Let us split the collection C into two parts C + := A U B U C U D and 
£~ := X U y Li Z. The nerve of £ + , resp. C~, is denoted by L + , resp. L ~. 
Both L + and L _ are triangulations of a disc with only three boundary edges 
{At,A 2 }, {Ai,A 3 }, and {A 2 ,A 3 }; resp. {Z 1} Z 2 }, {Zi,Z 3 }, and {Z 2 ,Z 3 }; see 
Figure [231 Only these boundary faces are 2-collapsible faces of L + , resp. L~. 

By suitable overlapping of C + and C~ (i.e., obtaining C) we get that also the 
above mentioned boundary faces are not 2-collapsible anymore (in whole L). 
For instance Z\ n Z 2 intersects A\ (in addition to X\ already in C~); however, 
Ai and X\ are disjoint. Thus {Z\, Z 2 } is not a 2-collapsible face of C. 

It remains to check that merging C + and C~ does not introduce any new 
problems. It is, in fact, checked in a detail in the previous section. We just 
mention that there is no problem with 1-faces which already appear in L + or 
L~. However; new 1-faces are introduced when one vertex comes from L + and 
the second one from L~. For another triangulations these newly introduced 
faces can be 2-collapsibleH 

3 It would be perhaps possible to show that the complex is not 2-collapsible even if the 
newly introduced faces were 2-collapsible. Listing all 1-faces in the previous subsection seems, 
however, more convenient for the current purpose. 



5 



Figure 3: The complexes L + and L 



3 Higher dimensions 

Joins of simplicial complexes will help us to generalize the counterexample to 
higher dimensions. Let K and K' be simplicial complexes with the vertex sets 
V(K) and V(K'). Their join is a simplicial complex K*K' whose vertex set is 
the disjoint union and whose set of faces is {a U j3 : a € K, j3 £ 

K'}. 

We need the following two lemmas. 

Lemma 3.1 QMT091 Lemma 4.2]). For every two simplicial complexes K, K' 
we have 7 (K*K') =7o(K) +7 (K'). 



4 If A and B are sets with A n B 7^ then their disjoint union can be defined as A U B := 
A x {1} UBx {2}. 
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Lemma 3.2. Let K be a convexly/topologically d-representable complex and 
K 7 be a convexly/topologically d' -representable complex. Then K*K' is a con- 
vexly/topologically (d + d')-representable complex. 

Proof. Let J 7 be a collection of convex sets/good cover in M. d such that K is 
isomorphic to the nerve of F. Similarly F' is a suitable collection in M. d such 
that K' is isomorphic to the nerve of F' . 
Let us set 

J-* T' := {F x R d ' : F £ F} U {R d x F' : F' G F'}. 

Then it is easy to check that K ★ K 7 is isomorphic to the nerve of F * F' . 
Moreover J 7 * J 7 ' is a collection of convex sets/good cover in R d+d . □ 

Now we can finish the proof of our main result. 

Proof of Theorem Let T be the simplicial complex consisting of two iso- 
lated points. The complex T is topologically 1-representable and 70 (T) = 1. 
Let us set 

J = L* T*- - -*T . 

d-2 

In topology, the complex J would be called (d — 2)-tuple suspension of L. Then 
70 (J) = d + 1 due to Proposition 12.11 and Lemma [37T1 On the other hand, J is 
topologically (i-representable due to Lemma l3~2l □ 

4 Conclusion 

In the spirit of Helly-type theorems we could ask whether there is at least some 
weaker bound for collapsibility of topologically d-representable complexes. 

Question 4.1. For which d > 2 there is a d! G N (as least as possible) such 
that every topologically d-representable complex is d- collapsible? 

Using joins of multiple copies of L (instead of suspensions of L) we obtain 
the following bound. 

Proposition 4.2. For every d > 2 there is a simplicial complex which is topo- 
logically Id-representable but not (3d — V)- collapsible. 

Proof. Consider the complex L ★ • — * L . □ 

d 

If there is a wider gap among these notions it will also reflect at the gap be- 
tween d-representable and d-Leray complexes obtained (with a similar method) 
by Matousek and the author |MT09] . 
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